Translation Lookaside Buffer
Two Level Page Table
- 32 bits is cut up into 10/10/12 bits
- 2^10 = 1024
- 2^12 = 4048
- 1024 * 1024 * 4048 = 4GB
- First table represents 1024 4MB chunks
- Second table represents 1024 4KB chunks
Page Tables
- Table one is an array of 1024 pointers to table two arrays
- Each table two is an array of 1024 mappings to 4KB pages
- Table twos are only allocated when needed